Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
761	MFCS 2008 − Day 1 Monday, August 25 Queries 9:00 − 9:30 Add to Reading List Source URL: mfcs08.mat.umk.pl Language: English - Date: 2008-06-27 01:42:28 Computational complexity theory Graph coloring Algorithm Cellular automaton Complexity Graph theory Coffee Mathematics Theoretical computer science Applied mathematics
762	Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1 Add to Reading List Source URL: www.asiapacific-mathnews.com Language: English - Date: 2014-02-27 03:55:07 Complexity classes NP-complete problems Mathematical optimization NP-complete Computational problems P versus NP problem NP Decision problem Clique problem Theoretical computer science Computational complexity theory Applied mathematics
763	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:08 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Time complexity Approximation algorithm Rectilinear Steiner tree Theoretical computer science Graph theory Computational complexity theory
764	The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:06 Computer science Computational complexity theory Algorithm Mathematical logic Randomized algorithm Time complexity Adversary model Distributed computing Quantum algorithm Theoretical computer science Applied mathematics Analysis of algorithms
765	On the Complexity of the Abelian Sandpile Model: Communication Complexity and Statistical Mechanics Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2013-06-19 13:03:42 Science Systems theory Bak–Tang–Wiesenfeld sandpile Abelian sandpile model Self-organized criticality Lattice Computational complexity theory L-system Complexity Self-organization Critical phenomena Physics
766	Route Search over Probabilistic Geospatial Data Yaron Kanza1, , Eliyahu Safra2 , and Yehoshua Sagiv3, 1 2 Technion—Israel Institute of Technology Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2009-05-26 06:50:03 Approximation algorithm Computational complexity theory Travelling salesman problem Statistical hypothesis testing Theoretical computer science Statistics Applied mathematics
767	Novel Properties Generated by Interacting Computational Systems Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-03-26 13:21:23 Cybernetics Structure Knowledge Complexity Emergence Emergentism Complex system Self-organization Complex adaptive system Systems Science Complex systems theory
768	CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Approximate Range Searching – or – Get in Shape; Round is a Good Choice David M. Mount Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:52 Semigroup Computational geometry Complexity Science Structure Ethology Database theory Range searching Algebraic structures
769	CS 373: Combinatorial Algorithms, Fall 2000 Homework 0, due August 31, 2000 at the beginning of class Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:48:18 Mathematical notation Integer sequences Combinatorics Number theory Factorial Big O notation Randomized algorithm Fibonacci number Time complexity Mathematics Theoretical computer science Analysis of algorithms
770	The Computer Journal Special Issue on Parameterized Complexity: Foreward by the Guest Editors Rodney G. Downey Victoria University Wellington, New Zealand Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-06 03:04:07 NP-complete problems Analysis of algorithms Complexity classes Parameterized complexity Kernelization Bidimensionality Dominating set Exponential time hypothesis Feedback vertex set Theoretical computer science Computational complexity theory Applied mathematics

UPDATE